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j) Let 

X , 7 be the mass of one bag and 10 bags respectively. 


W~ 

-N(100 g,l g 2 ) Y = X l +X 1 +...+ X w , so 7~N(1000 g, 10 g 2 ) 

P(995<7 <1005) = 0.886 (3 s.f.) 

II 


OR 



P(995<7 <1005) = 0.886 

(G2) 



[4 marks] 

dO (a) 

- Y^f, 

X = *-‘ =2.1 

100 

(M1)(AG) 



[1 mark] 

(b) 

Y(X = x i ) = r Y- Q - m 

x i ! 

(Ml) 


P(X = 0) = — e” 21 = 0.122 => a = 12.2 

0! 

(Al) 


2 l 2 

P(jr = 2) = —e~ 21 =0.270^6 = 27.0. Also cl00x(l-P(x<5)) = 2.1 

(Al) 


H 0 : X can be modelled by the Poisson distribution Po (2. 1) 

Hj : X can not be modelled by the Poisson distribution Po (2.1). 

(Cl) 


* 2 = Z (/ °~/ e)2=2 -38 (3 s.f.) 
i=0 Je 

(M1)(A1) 


OR 



X 1 = 2.38 

(G2) 


degrees of freedom = 4 

(Ml) 


so 2r ( 2 4,5»/ 0 )= 9.488 >2.38 

(Al) 


We can not reject H 0 and conclude that we do not have enough evidence to (Rl) 

say that the data cannot be modelled by a Poisson distribution with mean 2.1. 



[9 marks] 

Total [14 marks] 
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2. (i) (a) (i) Since the graph can be redrawn as follows: 



(Al) 


And since this graph contains K 3 3 as a sub-graph, then it cannot be 

planar because its sub-graph is not planar. (M1)(R1)(A1) 


(ii) Second graph can be drawn in the following way: 


W 


(Ml) 


Therefore the graph is planar. (Cl) 

[6 marks] 

(b) In the graph the orders of the vertices are 2, 4, 4, 4, 4, and 2 (Al) 

so by the theorem we can deduce that there is a Hamiltonian cycle. (Ml) (Cl) 

One possible cycle is 1,2, 3, 4, 5, 6,1 (Al) 


Note: Vertices are numbered in an anti-clockwise direction 

starting with the vertex of degree 2 at the top right comer. 

[4 marks] 



Question 2 continued 


continued... 
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n = 19x + 4 and n = \\y + \ 

(Ml) 

s >19x-lly = -3 1 



Since (19, 1 1) = 1 , the equation has an integer solution. 

Applying Euclid’s algorithm we find: 

(Ml) 

19 = 11x1 + 8 a = b+r l 1 

J| = a -b 

(Ml) 

11 = 8x1 + 3 b = r l + r 2 

r 2 —2b — a 

(Ml) 

8 = 3 x 2 + 2 q = 2r 2 + r 3 

\ r 3 =3>a- 5b 


3 = 2xl + l r 2 =r 3 +r 4 J 

r 4 = -4a + lb 


Since r 4 = 1 the particular solutions are to be found by the following: 

19 x (-4) - 1 1 x (-7) = 1/multiply by (-3) => 19 x 12 -1 1 x 21 = -3 

(Ml) 

So x 0 =12 and y 0 =21. 


(Al) 

The general solutions are . 

x = l2-Ut,y = 2l-l9t,teZ 

(Ml) 

=> « = 232 -209t, t e Z . 


(Al) 

For values of t e {1, 0, -1} , the solutions are 23, 232, and 441. 

(Al) 



[9 marks] 



Total [19 marks] 
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3. (i) Reflexive: A R A, because A = I' X AI and /is an invertible matrix. (C1)(C1) 

Symmetrical: ARB , then there is an invertible matrix X such that (Cl ) 

B = X 1 AX => A - (X -1 ) 1 BX 1 , where X 1 is an invertible matrix, (Ml) 

so BRA. (Cl) 


Transitive: ARB and BRC , means that there are invertible matrices (Cl) 

X and Y such that B = X AX, C = Y BY => C = Y *X AXY = ( XYy l A(XY ) , (Ml) 

where XY is an invertible matrix so consequently ARC . (Cl) 

[8 marks] 


(ii) Theorem: if a and b are two elements of a subgroup then ab ~ 1 is also an element of 
the sub group. 

Let S x and S 2 be two subgroups and S x n S 2 be the intersection. 
a,bsS l r\S 2 ^a,beS l => aZT 1 eS, and a,bsS 2 => ab -1 eSj 
=> ai" 1 e 5, n 5 2 . 

Therefore S x n S 2 is a subgroup of the same group. 


(Ml) 

(M2) 

(Cl) 


[4 marks] 


(iii) (a) Using n to represent the equivalence class for n, the elements of Z p x will 

be written as (i,j) where i,je {0 , 1 ,p\ . 

Since the order of Z 3 xZ 3 is 9, then the possible order of a subgroup is 1, 3, 
or 9. Obviously (0, 0) and Z 3 xZ 3 itself are two of the subgroups. 

We need to take the subgroups of order 3. 

Take the subgroup {(0, 0), (0, 1), (0, 2)} . We can represent it as ^(0, 1)) since 
it is generated by (0, 1). 

The other groups are: ((1,0)), ((1,1)), and ((1,2)). Each group can be 
generated by any of its “non-zero” elements - they are cyclic. 


(Cl) 

(R1)(C1) 


(Cl) 

(A1)(C1) 


(b) 


For 7.< p x Z /; the possible orders are again 0, p and p by Lagrange’s 
Theorem. 

So, the only groups we need to look for are the ones with order p. 

Since the number of elements of Z p x Z, p is p 2 there there are p 2 - 1 
generators for the subgroups. 

Also for each subgroup we have p - 1 generators. Therefore the number of 


subgroups of order p is 
then p + 3 


— — - = p + 1 , and the total number of subgroups is 
P - 1 


(Rl) 

(Cl) 

(Cl) 


(R1)(A1) 


[11 marks] 
Total [23 marks] 
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(i) (a) (i) Since /(l) = g(l) = 1, x = 1 is a solution. 


(M1)(A1) 


(ii) 


To use the Newton-Raphson method we consider the equation 
h(x) = f(x)-g(x) = 0. 


h(x„) _ 3-2x-e 

~ h\x n )~ Xn q 1 ~ x -2 


(M1)(M1)(A1) 


By applying four iterations of the Newton-Raphson method we get 
x = -0.256 . 


(Gl) 


(iii) h is continuous and differentiable over the set of real numbers, and 

<CI> 

/*'(x) = 0whenx = l-ln2. So, by Rolle’s theorem, h must have two 
zeros - one before and one after 0, which has been verified above. 

H cannot have solutions anywhere else, otherwise h'(x) will have to 
have another zero which is not possible. Therefore -0.256 and 1 are the 
only two zeros. (R3) 


[10 marks] 


(b) Since this function is differentiable to the fourth order over the interval 
[-0.256, 1], then the error of the estimate for 8 intervals satisfies the 
following inequality: 

|£|< — — a - ^ ^ -M with M = maxi / (4) (x) I on [-0.256, 1] . (R2) 

1 1 180« 4 180x8 4 11 

Now | / (4) (x) | = e 1 A which has a max of approximately 4, when x = -0.256 . (M1)(A1) 

This will give an error of 0.000017 < 0.00002. (G1)(AG) 

[5 marks] 


(ii) Maclaurin’s series for sinx requires that x be expressed in radians, hence 


(Ml) 


sinx = 0 + x - — + ... + — / (n+1) (c) 

3! (n + \)\ 

Since / (n+1) (x) = ± sinx or + cos x, then / (n+1) (c) = l 


(M1)(A1) 

(Cl) 


Thus I R 

1 " (H + l)! 
n = 3 , this yields 


0.000005 , then by trial and error we find that the minimum 


f-1 

, 7t UoJ 


(M1)(A1)(A1) 


[7 marks] 
Total [22 marks] 
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5. (i) 


(ii) 



Area A(ARS) _ AR (A1)(AG) 

Area A(RBS) RB 

[2 marks] 


AR BP CQ _ Area A(ARS) Area A(BPS) Area A(CQS) 
RB X PC X QA _ Area A(RBS) X Area A(PCS) X Area A(QAS) 


(M1)(C1) 


SA x SR x sin(RSA) SB x SP x sin(BSP) SC x SQ x sin(CSQ) 
SR x SB x sin(BSR) X SP x SC x sin(PSC) X SQ x SA x sin(QSA) 


(M1)(C1)(R1) 


AR 

RB 


BP CQ , + , . 

— - = 1 (Ceva s theorem) 

PC QA 


(AG) 


d y 

d y _ dt _ cos t gradient _ -1 

^ dx dx -4sint tangent 4 tan t 

d t 

For the line MP, the gradient m = 4 tan t 
Therefore y-sint = 4tant(x-4cost) 
=> y = 4xtant-15sint. 


[5 marks] 


(M1)(A1) 


(Ml) 

(Al) 


The diameter through the point N goes through the origin (centre of the circle) 


so its equation is (Ml) 

y = xtwat. (Al) 

Now we have to solve the system = sin 1 , (Ml ) 

=^> x = 5cost, y = 5sint . (Al) 

Which is the parametric equation of a circle with radius 5. (R1)(A1) 


[10 marks] 

continued... 
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Question 5 (ii) continued 

(b) The diameter through the point R has equation y = -xtan t . (Al) 

Solving the system = sin * (Ml) 

the coordinates of the point Q are found to be (3 cost, - 3 sin t) . (Al) 

Since t e 1 0, — \ the locus is an arc of the circle, 

J 2 |_ 

the centre at the origin, and radius 3. The arc goes from the point (0,-3) to 

the point (3,0), excluding the endpoints. (rj ) 

[5 marks] 
Total [22 marks] 



